THE MORDELL-LANG THEOREM FOR FINITELY GENERATED 
SUBGROUPS OF A SEMIABELIAN VARIETY DEFINED OVER A 

FINITE FIELD 



DRAGOS GHIOCA 

Abstract. We determine the structure of the intersection of a finitely generated subgroup 
of a semiabelian variety G defined over a finite field with a closed subvariety X C G. 



1. Introduction 

Let G be a semiabelian variety defined over a finite field ¥ q . Let K be a regular field 
extension of ¥ q . Let F be the corresponding Frobenius for ¥ q . Then F G End(G). 

Let X be a subvariety of G defined over K (in this paper, all subvarieties will be closed). 
In |3] and [3], Moosa and Scanlon discussed the intersection of the .fT-points of X with a 
finitely generated Z[F]-submodule V of G(K). They proved that the intersection is a finite 
union of F-sets in T (see Definition 12 .4|) . Our goal is to extend their result to the case when 
T is a finitely generated subgroup of G(K) (not necessarily invariant under F). 

In Section El we will state our main results, which include, besides the Mordell-Lang 
statement for subgroups of semiabelian varieties defined over finite fields, also a similar 
Mordell-Lang statement for Drinfeld modules defined over finite fields. The Mordell-Lang 
Theorem for Drinfeld modules was also studied by the author in P . In Section |3] we will 
prove our main theorem for semiabelian varieties, while in Section 0] we will show how the 
Mordell-Lang statement for Drinfeld modules defined over finite fields can be deduced from 
the results in [3] . We will conclude Section |U with two counterexamples for two possible 
extensions of our statement for Drinfeld modules towards results similar with the ones true 
for semiabelian varieties. 

2. Statement of our main results 

Everywhere in this paper, Y represents the Zariski closure of the set Y. 

A central notion for the present paper is the notion of a Frobenius ring. This notion was 
first introduced by Moosa and Scanlon (see Definition 2.1 in f|]). We extend their definition 
to include also rings of finite characteristic. 

Definition 2.1. Let R be a Dedekind domain with the property that for every nonzero 
prime ideal p C R, R/p is a finite field. We call R[F] a Frobenius ring if the following 
properties are satisfied: 

(i) R[F] is a simple extension of R generated by a distinguished element F. 

(ii) R[F] is a finite integral extension of R. 
(in) F is not a zero divisor in -Rf-F]. 

(iv) The ideal F°°R[F] := n„> F n R[F] is trivial. 
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The classical example of a Frobenius ring associated to a semiabelian variety G defined 
over the finite field W q is Z[F], where F is the corresponding Frobenius for W q . This Frobenius 
ring is discussed in |3] and 0]. We will show later in this section that A[F] is also a Frobenius 
ring when F is the Frobenius on W q and 4> '■ A — > ¥ q [F] is a Drinfeld module (in this case, A 
is a Dedekind domain of finite characteristic). 

We define the notion of groupless F-sets contained in a module over a Frobenius ring. 

Definition 2.2. Let R[F] be a Frobenius ring and let M be an -module. For a G M 
and 5 G N*, we denote the F 5 -orbit of a by S(a; 5) := {F 5n a \ n G N}. If ai, . . . , a fc G M 
and 5i, . . . , 5k G N*, then we denote the sum of the F^-orbits of dj by 

k 

S{ ai , ...,a k ;S 1 ,...,S k ) = {J2 F 5ini a { \ (n x , . . . , n k ) G N fc }. 

i=l 

A set of the form b + S(ai, . . . , a k ; Si, . . . , S k ) with 6, oi, . . . , a k G M is called a groupless 
F-set based in M. We do allow in our definition of groupless F-sets k = 0, in which case, 
the groupless F-set consists of the single point b. We denote by GF^ the set of all groupless 
F-sets based in M. For every subgroup F C M, we denote by GFm(T) the collection of 
groupless F-sets contained in T and based in M. When M is clear from the context, we will 
drop the index M from our notation. 

Remark 2.3. Each groupless F-set O is based in a finitely generated Z[F] -module. 

Definition 2.4. Let M be a module over a Frobenius ring F[F]. Let r C M be a subgroup. 
A set of the form (C + F^), where C G GFm(F) and H is a subgroup of T invariant under 
F is called an F-set in T based in M. The collection of all such F-sets in T is denoted by 
Fjwr (r). When M is clear from the context, we will drop the index M from our notation. 

Let G be a semiabelian variety defined over W q . Let F be the corresponding Frobenius 
for ¥ q . Let K be a finitely generated regular extension of W q . We fix an algebraic closure 
F alg of K. Let T be a finitely generated subgroup of G(K). We denote by F(T) and GF(r) 
the collection of F-sets and respectively, the collection of groupless F-sets in T based in 
G(F alg ) (which is obviously a Z[F]-module). When we do not mention the Z[F]-submodule 
containing the base points for the F-sets contained in T, then we will always understand 
that the corresponding submodule is G(F alg ). The following theorem is our main result for 
semiabelian varieties. 

Theorem 2.5. Let G, K and V be as in the above paragraph. Let X be a K -subvariety of 
G. Then X(K) n V = [f i=1 (Ci + Hi), where {Ci + A 4 ) G F(r). Moreover, the subgroups A, 
from X(K) fl T are of the form G{(K) n T, where Gi is an algebraic subgroup of G defined 
over W q . 

As mentioned in Section^ the result of our Theorem 12.51 was establised in [S] (see Theorem 
7.8) and in j3] (see Theorem 2.1) for finitely generated Z[F]-modules V C G{K). Because 
Z[F] is a finite extension of Z, each finitely generated Z[F]-module is also a finitely generated 
group (but not every finitely generated group is invariant under F). 

We describe now the setting for our Drinfeld modules statements. We start by defining 
Drinfeld modules over finite fields. 

Let p be a prime number and let q be a power of p. Let C be a projective nonsingular curve 
defined over ¥ q . We fix a closed point oo on C. Let A be the ring of F g -valued functions on 
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C, regular away from oo. Then A is a Dedekind domain. Moreover, A is a finite extension 
of ¥ q [t\. Hence, for every nonzero prime ideal p C A, A/p is a finite field. 

Let F be the corresponding Frobenius on ¥ q . We call a Drinfeld module defined over ¥ q a 
ring homomorphism : A — > ¥ q [F] such that there exists a G A for which a := 0(a) ^ ¥ q -F° 
(i.e. the degree of a as a polynomial in F is positive). In general, for every a G A, we write 
a to denote 0(a) G FJF]. We note that this is not the most general definition for Drinfeld 
modules defined over finite fields (see Example 14. 8|) . 

For each field extension L of ¥ q , induces an action on Q a (L) by a * x := <j) a (x) for every 
x G L and for every a G A. For each g > 1, we extend the action of A diagonally on G^. 

Clearly, for every a G A, F<p a = <p a F. This means F is an endomorphism of (see Section 
4 of Chapter 2 in [2]). We let A[F] G End(0) be the finite extension of A generated by F, 
where we identified A with its image in ¥ q [F] through 0. Actually, A[F] is isomorphic to 
F g [F]. However, we keep the notation A[F] instead of FJF], when we talk about modules 
over this ring only to emphasize the Drinfeld module action given by A. 

Lemma 2.6. The ring A[F] defined in the above paragraph is a Frobenius ring. 

Proof. Because for some a G A, a is a polynomial in F of positive degree, we conclude 
F is integral over A. Because ¥ q [F] is a domain, we conclude F is not a zero divisor. 
Also, no nonzero element of A[F] is infinitely divisible by F because all elements of A[F] 
are polynomials in F and so, no nonzero polynomial can be infinitely divisible by some 
polynomial of positive degree. Therefore A[F] is a Frobenius ring. □ 

Let K be a regular field extension of ¥ q . We fix an algebraic closure F alg of K. Let V be 
a finitely generated y4[F]-submodule of G^(K). We denote by F(T) and GF(r) the F-sets 
and respectively, the groupless F-sets in T based in G^(F alg ). When we do not mention the 
v4[F]-sub module containing the base points for the F-sets contained in T, we will always 
understand that the corresponding submodule is G^(F alg ). We will explain in Section 0] that 
the following Mordell-Lang statement for Drinfeld modules defined over finite fields follows 
along the same lines as Theorem 7.8 in 

Theorem 2.7. Let : A — > ¥ q [F] be a Drinfeld module. Let K be a regular extension of¥ q . 
Let g be a positive integer. Let Y be a finitely generated A[F]- submodule of G 9 a (K) and let 
X be an affine subvariety of Gt 9 a defined over K . Then X(K) H T is a finite union of F -sets 
in T. 

3. The Mordell-Lang Theorem for semiabelian varieties defined over 

finite fields 

Proof of Theorem \2.b\ We first observe that the subgroups Aj from the intersection of X 
with T are indeed of the form Gi(K) (IT for algebraic groups Gi defined over ¥ q . Otherwise, 
we can always replace a subgroup Aj appearing in the intersection X(K) flT with its Zariski 
closure Gi and then intersect with T (see also the proof of Lemma 7.4 in j3]). Because 
is the Zariski closure of a subset of G(K), then Gi is defined over K. Because Gi is an 
algebraic subgroup of G, then Gi is defined over ¥fz. Because K is a regular extension of 
¥ g , we conclude that Gi is defined over ¥ q = K n F alg . 

We will prove the main statement of Theorem I2.5l bv induction on dim(A). Clearly, when 
dim(X) = the statement holds (the intersection is a finite collection of points in that case). 
Assume the statement holds for dim(X) < d and we prove that it holds also for dim(X) = d. 
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We will use in our proof a number of reduction steps. 

Step 1. Because X(K) fl T = X(K) PI T n T we may assume that X(F) fl T is Zariski 
dense in X. 

Step 2. At the expense of replacing X by one of its irreducible components, we may 
assume X is irreducible. Each irreducible component of X has Zariski dense intersection 
with T. If our Theorem 12 . 51 holds for each irreducible component of X, then it also holds for 
X. 

Step 3. We may assume the stabilizer Stabc(X) of X in G is finite. Indeed, let H : = 
Stabc(X). Then F is defined over K (because X is defined over K) and also, F is defined 
over F^ lg (because it is an algebraic subgroup of G). Thus F is defined over ¥ q . Let 

7r : G — > G/F be the natural projection. Let G, X and f be the images of G, X and T 
through 7r. Clearly f is a finitely generated subgroup of G(K) and also, X is defined over 
K. 

If dim(F) > 0, then dim(X) < dim(X) = d. Hence, by the inductive hypothesis, X(K)DT 
is a finite union of F-sets in f\ Using the fact that the kernel of 7r|p stabilizes X(K) fl T, we 
conclude 

X{K) nr = vrir 1 (x(F)nr) , 

which shows that X(F) fl T is also a finite union of F-sets, because ker (7r|r) is a subgroup 
of T invariant under F (we recall that ker(7r) = H is invariant under F). 
Therefore, we work from now on under the assumptions that 

(i) x(F) nr = X; 

(ii) X is irreducible; 
(Hi) Stabc(X) is finite. 

Let T be the Z[F]-module generated by T. Because T is finitely generated and F is integral 
over Z, then also T is finitely generated. By Theorem 7.8 of [Sj, X(K) fl V is a finite union 
of F-sets in Y. So, there are finitely many groupless F-sets Ci and Z[F]-submodules Hi C T 
such that 

x(F)nf = u, (Q + . 

We want to show IJ^ (Ci + F^) fl T is a finite union of F-sets in T. It suffices to show that for 
each i, there exists a finite union Bi of F-sets in V such that (Ci + Fj) fl T C Fj C X(F). 
Indeed, the existence of such Fj yields 

x(K) n r = UiF i; 

as desired. 

Case i . dim Cj + Fj < d. 

Let Xj := Cj + Fj. Then Xj is defined over K (because (C + Fj) C G(F)) and dim(Xj) < 
d. So, by the induction hypothesis, Fj := Xi(K) fl T is a finite union of F-sets in V . Clearly, 
(d + Hi) n r d Bj <Z X (K) (because X C X). 

Case ^. dimCj + Hi = d. 

Because X = X(F) fl T, then X = X(F) fl T. Moreover, X is irreducible and so, because 
dimCj + Hi = dim(X), then X = Cj + Fj. Hence H t C Stabc(X) because 



C i + H i + H i = C i + Hi and so, C i + H i + H i cC i + F*. 
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Because StabG(A) is finite, we conclude Hi is finite. Thus (Cf + Hi) is a finite union of 
groupless F-sets because it can be written as a finite union UheHi (h + C»). We let Pj : = 
(Cj + iJj) H T. We will show that for each (of the finitely many elements) h G Hi, 

(1) (h + Ci) fl r is a finite union of groupless F-sets in V. 

The following lemma will prove (JIJ and so, it will conclude the proof of Theorem 12.51 

Lemma 3.1. Let M be a finitely generated Z[F]-submodule of G(K als ) and let O G GFm- If 
T is a finitely generated subgroup of G(K alg ) , then OflT is a finite union of groupless F-sets 
based in M. 

Proof. If O H T is finite, then we are done. So, from now on, we may assume O fl T is infinite. 
Also, we may and do assume r C M (otherwise we replace T with F fl M). 

Let O := Q + S(Pi, ...,Pk;5i,...,5k), where Q, P x , . . . , P k G M and 8 t G N* for every i G 
{1, . . . , k}. We may assume that 5i — ■ ■ ■ — 5k — 1, in which case 5 (Pi, . . . , Pk\ • • • , 5jfc) : = 
5(Pi, . . . , Pfc; 1). Indeed, if we show that 

(Q + S (Pi, . . . , Pf-', 1)) fl r is a union of groupless P-sets, 

then also its subsequent intersection with (Q + S^Pi, . . . , Pk', Si, ... , 5k)) is a finite union of 
groupless P-sets, as shown in part (a) of Lemma 3.7 in [3]. 

Because M is a finitely generated Z-module, M is isomorphic with a direct sum of its 
finite torsion M tor and a free Z-submodule M\. 

Let 

3-1 

(2) /(*):= 

i=0 

be the minimal polynomial for P over Z (i.e. /(F) = in End(G)). Let ri, . . . ,r g be all 
the roots in C of f(X). Clearly, each 7^ because F is not a zero-divisor in End(G). 
Also, each has absolute value larger than 1 (actually, their absolute values equal q or 
qz, according to the Riemann hypothesis for semiabelian varieties defined over ¥ q ). Finally, 
all 7"j are distinct. At most one of the r; is real and it equals q (and it corresponds to the 
multiplicative part of G), while all of the other r« have absolute value equal to q^ (and they 
correspond to the abelian part of G). If 

-> G -> A^O 

is a short exact sequence of group varieties, with T being a torus and A an abelian variety, 
then the roots of absolute value <p correspond to roots of the minimal polynomial over 
Z for the Frobenius morphism on A. The abelian variety A is isogenuous with a product of 
simple abelian varieties A^, all defined over a finite field. If fi is the minimal polynomial of 
the corresponding Frobenius on Ai, then the minimal polynomial /o of the Frobenius on A 
is the least common multiple of all fi. For each i, End(v4j) is a domain and so, fi has simple 
roots. Therefore f (and so, /) has simple roots. 

The definition of / shows that for every point P G G(P alg ), 

3-1 

(3) F 9 P = J2 a J FjR 

j=0 
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We conclude that for all n > g, 

9-1 

(4) F n P = J2 a 3 Fn ~ 9+jR 

j=0 

For each j we define the sequence {zj i7l } n >o as follows 

(5) Zj tn = 0if0<n<g — 1 and n ^ j; 

(6) Zjj = 1 and 

9-1 

(7) z j>n = E a iZj,n- g +i for all n > g. 

1=0 

Using (J3J) and © we obtain that 

s-i 

(8) F n P = Zj, n F j P, for every < n < g - 1. 

i=o 

We prove by induction on n that 

9-1 

(9) F n P = E z jtn F j P, for every n > 0. 

i=o 

We already know (jHJ) is valid for all n < g — 1 due to (jSJ)- Thus we assume Q holds for all 
n < N, where N > g and we prove that Q also holds for n = N. Using (@J), we get 

9-1 

(10) F N P E"' 7 '' 

i=o 

We apply the induction hypothesis to all F N ~ 9+ i for < j < g — 1 and conclude 

s-i 9-1 g-i g-i /9-1 \ 

(11) E n > 7 ' v 9+j = E a i E z w-** Fip E E %^+; / '/'. 

i=o i=o «=o j=o \j=o / 

We use (J7J) in (|TT|) and conclude 

g-i g-i 

(12) ]Tn,/-- v E- v 7 " 7 ' 

j = 2=0 

Combining (fTUj) and (fT^j) we obtain the statement of for n = N. This concludes the 
inductive proof of ©• 

Because {£.,•,„}„ is a recursive defined sequence, then for each j 6 {0, . . . , g — 1} there exist 
{7jv}i<«<9 c Q alg sucn that f° r every n G N, 

(13) z hn = E 

1<«<9 

To derive (|13j) we also use the fact that all r, are distinct, nonzero numbers. 
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Equations Q and (|13p show that for every n and for every P G G(-ft' alg ), 

(14) F n p= J2 [J2^ r n F3R 

0<j<g-l \l<l<g J 

T t ij) G M tor and Q U) 

Let R\ , . . . , P m 
z G {1, . . . , k}, let 

(15) 



For each i G {l,...,k} and for each j G {0, . . . ,g - 1}, let F^P, := T. (j) + qV\ with 
00 ,- ^ r><J) r-. Mv Also, let Q := T + Q , where T G M tor and Q G Af x . 

a basis for the Z- module M\. For each j G {0, . . . , g — 1} and for each 



0<i<9- 

Because 7^ G M tor , then for each 



i=i 

where afj G Z. Finally, let Oq 1 '*, . . . , Oq G Z such that Q = YlT=i a oRj- 

For every n G N and for every zG{l, ...,&}, (JHJ) and the definitions of and yield 

(i6) f»p,= £ ^(t^ + qF)= £ + £ 

<j<9-l 0<j<g-l 0<j<9-l 

(ni,...,n fc ) G N fc , 

i=l j=0 

Also, because Qo and all Q± are in Mi and because Zj jn G Z, then for each (m, . . . , rife) G N fc , 

fe 9-1 

i=l j=0 

Moreover, 



(17) Q + J]P^P = T + ^ 

i=l \ Ki< ( 



\ 



T (i) 



( 



\ 



l<i<k 
0<i<9"l 



\ l<i<k 
\ 0<j<g-l 

For each h G M tor , if (/i + Mi) fl T is not empty, we fix (h + Uh) G V for 
Let Ti :=rnMi. Then 



Qo + Z j,niQi^ 

some ZTft, G Mi. 



(h + M 1 )nr = h + u h + r 1 . 

For each G M tor , we let O h := {P G | P = h + P' with P' G Mi}. Then using JED, 

get 

(19) onr= |J o h n(h + u h + v 1 )= \J (h + ((-h + o h )n(u h + r 1 ))) . 

hEMtoT heMtoT 

Clearly, {-h + O h ) G Mi. Therefore (HH and (JI7|) yield 

(20) onv = [j ( h 



we 



In (I20|) . the union is over the finitely many torsion points of M tm (M is finitely generated) 
and it might be that not for each h G M tor there is a corresponding nonempty intersection 
in (j201). 

Fix h G M tor . We show that the set of tuples (ni, . . . , n^) G N k for which 
(21) h = To + J2 W, W 

is a finite union of cosets of semigroups of N fc (a semigroup of N fc is the intersection of a 
subgroup of Z fc with N k ). Indeed, let N e W such that M tor C G[iV]. Because for each 
j G {0, . . . , 1}, Zj >n is a recursively defined sequence (as shown by ©, © an d (0)), then the 
sequence {^>} n is eventually periodic modulo iV (a recursively defined sequence is eventually 
periodic modulo any integral modulus). Thus each value taken by T + Ylij z j,niT^ is 
attained for tuples (ni, . . . , n^) which belong to a finite union of cosets of semigroups of N k . 
We will prove next that for each fixed h G M tor , the tuples (ni, . . . , ny.) for which 



(22) 



■,3 



form a finite union of cosets of semigroups of N . This will finish the proof of our theorem 
because this result, combined with the one from the previous paragraph and combined with 
(J20J), will show that the tuples (ni, . . . , n*.) for which 

k 

Q + ^ F n ip . e r 

i=l 

form a finite union of cosets of semigroups of N fc (we are also using the fact that the intersec- 
tion of two finite unions of cosets of semigroups is also a finite union of cosets of semigroups). 
Lemma 3.4 of [3] shows that the set of points in O corresponding to a finite union of cosets 
of semigroups containing the tuples of exponents (n\, . . . ,nk) is a finite union of groupless 
F-sets. 

Because I^i C M 1 and M 1 is a free Z-module with basis {Ri, . . . , R m }, we can find (after a 
possible relabelling of R%, . . . , R m ) a Z-basis Vx, . . . , V n (n < m) of T\ of the following form: 

Vl — Pi 1 Rii + \~ ft^Rm] 

V2 — fti^Rii + \~ 02™ Rm] 

and in general, Vj = (3^ R4. + • • • + (3^ R m , where 

1 < H < h < ■ ■ ■ < in < vn 

and all [3^ G Z. We also assume (3^^ 7^ for every j G {l,...,n} (n > 1 because we 
assumed the intersection O fl V is infinite, which means Ti is infinite, because otherwise 

|onr|<|M tor |). 

Let . . . , &o"^ G Z such that Uh = YlT=i $ -R>j- Then a point 

m 

3=1 



if and only if there exist integers k\ , . . . , k n such that 

n 

(23) P = U h + Y J k i V l . 

i=i 

Using the expressions of the Vi, Uh and P in terms of the Z-basis {Ri, . . . , R m } of Mi, we 
obtain the following relations: 

(24) c (j) = b$' for every 1 < j < i x \ 

(25) c (i) = &o } + for every ii < j < z 2 ; 

(26) c u) = b ( j) + fci/?J i} + k 2 P? for every z 2 < j < i 3 
and so on, until 



(27) = + ki & 



(m) 
% 

i=l 



We express equation (J23j) for j = i\ as a linear congruence modulo and obtain 

(28) c< <l} = ( mod rf x) ) . 

Also from (|2o|) for j = h, we get fci = (—f — . Then we substitute this formula for ki in 

Pi 

(1231) for all h < j < i 2 and obtain 

(29) c (j) = + ^y^/^ j) for ever Y h<j< %i- 

Pi 

Then we express for j = i 2 as a linear congruence modulo (also using the expression 
for hi computed above). We obtain 

(30) cM = b^ + ^'f^ ^ ( mod . 

Next we equate k 2 from (|26| for j = i 2 (also using the formula for hi) and obtain 

c °0 ^Jlj Pi 
K 2 — T - ^ 

Then we substitute this formula for k 2 in (|26|) for i 2 < j < is and obtain 

(31) cW = b J) + • /? J) + ^ /? J) . 

^tl) ^ ^ 2 ) 

We go on as above until we express in terms of 



c (u) _ _ _ ; c (»«) 



and &q and the m . We observe that all congruences can be written as linear congruences 

over Z. For example, the above congruence equation (fHU|) modulo can be written as the 
following linear congruence over Z: 

• c fe> = ( - b^ ] ) p[ t2) + Pi^b^ ( mod ■ Pi %2) 



Hence all the above conditions are either linear congruences or linear equations for the 

A typical intersection point from the inner intersection in (|20[) corresponding to a tuple 
(ni,...,n fc ) G N fc is 

n (u h + ro 

and it can be written in the following form (see also (fT3~|0 : 

„ / \ 




1=1 



4°+ £ S^" 

\ l<i<fc e=l / 

\ 0<j< 9 -1 / 



ft. 



0<j<g-l 

Such a point lies in (C/^ + Ti) if and only if its coefficients 



4°+ E «SE^' 

l<i<fc e=l 
0<j<9-l 



with respect to the Z-basis {Ri, ■ ■ ■ ,R m } of Mi satisfy the linear congruences and linear 
equations such as (J2U), (J2EJ), (E3), P0jl and (|HT|). associated to + Fx). A linear equation 
as above yields an equation of the following form (after collecting the coefficients of r™ 1 for 
each 1 < e < g and each 1 < i < k): 

(32) Y^d e ^ = D. 

e=l i=l 

All d ei i and D are algebraic numbers. A tuple (ni, . . . ,nk) G N k satisfying (jS^j) corresponds 
to an intersection point of the linear variety L in (G^J (Q alg ) given by the equation 

(33) EE^ X ^ = D 

e=l i=l 

and the finitely generated subgroup G of (G 9 m ) k (Q alg ) spanned by 

(34) (n, . . . , r g , 1, . . . , 1); (1, . . . , 1, r h . . . , r g , 1, . . . , 1); . . . , (1, . . . , 1, n, . . . , r g ). 

Each vector in has gk components. There are k multiplicatively independent generators 
above for Go (we are using the fact that |r^| > 1, for each i). Hence Go — Z fc . By Lang 
Theorem for G%£, we conclude the intersection of L(Q alg ) and Go is a finite union of cosets 
of subgroups of G . The subgroups of G correspond to subgroups of Z fe . Hence the tuples 
(ni, . . . , rife) G N fc which satisfy belong to a finite union of cosets of semigroups of N k . 

A congruence equation as PH|) or (|3()jl . corresponding to conditions for a point to lie in 
(Uh + I\) yields a congruence relation between the coefficients (with respect to the Z-basis 
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{Pi, ■ ■ ■ , R m } of Mi) of a typical point of the form Q + Y^ji z j,mQi • We wm show that 
such tuples (ni, . . . , n^) belong to a finite union of cosets of semigroups of N k . 
The coefficient of P/ in + ^2ji z j,niQ¥j can ^ e written as (see also (fI5jl) 

(35) 4°+ ^ a. 



l<i<k 

0<j<g-l 

Hence a congruence equation corresponding to a point of the form (q q + J2j i z j,nQi^ which 
also lies in (U^ + Ti) has the form 

3-1 k 

(36) dj.i^ni = -°i( mod D 2 ) 

i=0 i=l 

for some integers dj yi (we recall that o^] £ Z), Dj and P 2 7^ 0. Recursively defined sequences 
as {zj >n } n are eventually periodic modulo any nonzero integer (hence, they are eventually 
periodic modulo P 2 ). Therefore all the solutions (n 1; . . . , n k ) to (|3*B|l belong to a finite union 
of cosets of semigroups of N fc . 

Hence for each h G M tor the tuples (ni, . . . , n fc ) G N fc for which 



■;3 

form a finite union of cosets of semigroups of We also proved that for each h G M tor the 
tuples (ni, . . . , n fc ) G N k for which 

form a finite union of cosets of semigroups of N k . In conclusion, we get that 

' k \ 

g + ^^nip. e r 



i=l 



if and only if (ni, . . . , n^) belongs to a finite union of cosets of semigroups of N k . The 
corresponding subset of (Q + S (Pi, . . . , P&; 1)) for a finite union of cosets of semigroups of 
N fe is precisely a finite union of groupless P-sets based in M (as shown by Lemma 3.4 of [Hj). 
This concludes the proof of Lemma 13.11 □ 

As remarked before the statement of Lemma 13.11 this lemma concludes the proof of our 
Theorem 12.51 □ 



4. The Mordell-Lang Theorem for Drinfeld modules defined over finite 

FIELDS 

The setting for this section is that : A — > F g [P] is a Drinfeld module. 
The following result (which is the equivalent for Drinfeld modules of Lemma 7.5 in j3]) 
will be used in the proof of our Theorem 12.71 
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Lemma 4.1. Let K be a finitely generated field extension of¥ q and let T C Q 9 a {K) be a 
finitely generated A[F]-submodule. 

(a) The F-pure hull of T in & a (K), i.e. the set of all x G & a (K) such that F m x G T 
for some m > 0, is a finitely generated A-module. In particular, Y is a finitely generated 
A-module. 

(b) For each m > 0, V / F m T is finite. 

(c) There exists m > such that T \ FT C & a (K) \ G 9 a (K qm ) . 

Proof, (a) First we observe that the F-pure hull T of T is an A[F]-module, and so, implicitly 
an A- module. Indeed, if x G T and m G N such that F m x G T, then for every / G A[F], 

F m (f(x)) = f(F m x) G /(T) C T. 

Therefore f(x) G T, showing that T is an A[F]-module. 

It suffices to prove (a) under the extra assumption that T = Tq (the cartesian product of 
T with itself g times), where r C K is a finitely generated A[F]-module. Indeed, let T 
be the finitely generated A [F]- submodule of K spanned by all the generators (over A[F]) of 
the projections of V on the g coordinates of G^(K). Clearly T C Tq and if we prove (a) for 
To, then the result of (a) holds also for Tq and implicitly for its submodule T (the F-pure 
hull of T is an A-submodule of the F-pure hull of Tq and a submodule of a finitely generated 
module over a Dedekind domain is also finitely generated). So, we are left to show that the 
F-pure hull T of T in K is a finitely generated A-module. 

By its construction, T is a finitely generated v4[F]-submodule of K. Because F is integral 
over A, we conclude T is also finitely generated as an A-module. As explained in the 
beginning of our proof, Tq is also an A-module. We first prove To lies inside the A-division 
hull Tq of T in K. Indeed, let x G T and let m G N such that F m x G T . We will prove 
next that x G T' . 

Because F is integral over A, then also F m is integral over A. Let s G N* and let 
cto, • • • , a s -i G A such that 

s-l 

(37) F sm = a i pi ' m in End(0). 

i=0 

Because A[F] is a domain, we may assume ao 7^ (otherwise we would divide (jBTjl by powers 
of F m until the coefficient of F° would be nonzero). Equality (|3*Tj) shows that 

s-l 

(38) ao (x) = F sm x - <t> ai {F l - m x) G r , 

i=i 

because F m x G To and To is an A[F]-module. Thus (|3*%|) shows x belongs to the A-division 
hull Tq. Let Fq := Frac(A). Because To C T' and because To is a finitely generated A- 
module, we conclude 

(39) dim Fo (f ® A F ) < dim Fo (T' Q ® A F ) < K . 

Hence (}39|) shows Tq has finite rank as an A-module. Lemma 4 of jHj shows that every finite 
rank A-module is finitely generated. This concludes the proof of (a). 

(6) Because T is a finitely generated A[F]-module, then T/FT is a finitely generated 
A [F]/(F m ) -module. Hence, it suffices to show A[F]/(F m ) is a finite ring. Let, as before, 
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fl37j) be the minimal equation of F m over A. Then a G F m ■ A[F}. So, A[F}/(F m ) is 
a quotient of A[F]/(ao). Clearly, A[F]/(ocq) — (A/(ao)) [F]. Because «o 7^ and A is 
a Dedekind domain for which the residue field for each nonzero ideal is finite, we conclude 
Aj («o) is finite (we know that A/p is finite for every nonzero prime ideal p, but every nonzero 
ideal in A is a product of nonzero prime ideals). Because F is integral over A we conclude 
(A/(a )) [F] is finite. Hence A[F]/(F m ) is finite and so, T/F m T is finite, as desired. 

(c) Because the F-pure hull T of T in G 9 a (K) is finitely generated as an A [F]- module, then 
there exists itlq > such that F m ° T C T. Let m := mo + 1. Then 

rnG 9 a (K qm ) c F m T c FT. 

Hence T \ FT C G 9 (K) \ G 9 {K 9 ™ ) . □ 

We will also use in our proof of Theorem 12.71 the following result on the combinatorics of 
the F-sets. 

Lemma 4.2. Suppose K is a regular field extension of¥ q , T C G 9 (K) is a finitely generated 
A[F]-module, X <Z G 9 a is an affine variety defined over K and b G N*. Clearly V is an 
A[F b ]-module as well. If U C V is an F b -set with U C X(K), then there exists V G F(T) 
such that U C V C X(K). In particular, if X(K) fl T is a finite union of F b -sets, then it is 
also a finite union of F-sets. 

Proof. Our proof follows the proof of its similar statement for semiabelian varieties instead 
of Drinfeld modules and for Z[F] instead of A[F] (Lemma 7.4 of [3]). 

Let U = C + A, where C is a groupless F 6 -set and A is a subgroup of Y invariant under 
F b . Let H be the Zariski closure of A in G 9 . Then H is invariant under F b . Hence H is 
defined over ¥ q b (which is the fixed field of F b ). Because H is the Zariski closure of a subset 
of G 9 (K), then H is defined over K. Therefore H is defined over K fl W q b. Because K is a 
regular extension of ¥ q , then K fl ¥ q b = ¥ q . Thus H is defined over ¥ q and so, H(K) fl T is 
invariant under F. 

Clearly every groupless F fe -set is also a groupless F-set and so, C is a groupless F-set. 
Therefore we conclude that V := C + H(K) fl T is an F-set in T, which contains U. On the 
other hand, H C X (because A C X(K) and H = A). Moreover, for each c G C, 

c + H(K) n r c cTa(f) c x{k). 

Thus V C X(K), as desired. □ 

The proof of the next two lemmas are identical with the proofs of Corollary 7.3 and 
respectively, Lemma 3.9 in j^j. 

Lemma 4.3. Suppose T C G 9 (K) is a finitely generated A[F]-module, U is a finite union of 
F-sets in T and X <Z G 9 a is an affine variety defined over K . Let £ := |Jn>o F n U and suppose 
that S C X(K). Then there exists a finite union B of F-sets in Y such that Ec5c X(K). 

Lemma 4.4. Suppose M is a finitely generated A[F]-module. 

(a) The intersection of two finite unions of F-sets in M is also a finite union of F-sets in 
M. 

(b) If X is a finite union of F-sets in M and N is a submodule of M , then X C\ N is a 
finite union of F-sets in N. 
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We will deduce Theorem 12.71 from the following slightly more general statement (our 
Theorem 12. 71 is a particular case of Theorem 14. 51 for H = {0}). 

Theorem 4.5. Let K be a regular extension of¥ q . Let H be any algebraic subgroup of G g a 
defined over ¥ q . Then for every variety X C G 9 a /H defined over K and for every finitely 
generated A[F]-submodule T C (G 9 a /H) (K), the intersection X(K) fl V is a finite union of 
F-sets in V based in (G 9 /H) (K alg ). 

Proof. We first observe that because H is an algebraic group defined over ¥ q , then H is 
invariant under A[F\. Hence, the quotient G 9 /H is equipped with a natural A-action. 

Our proof follows the proof of Theorem 7.8 of [3]. Because <fi is defined over a finite field 
and because T is a finitely generated A-module (see (a) of Lemma I4.1J) and because X is 
defined over a finitely generated field, then there exists a finitely generated subfield L of K 
such that X is defined over L and T C G 9 (L). Therefore we may and do assume that K is 
finitely generated. 

We will use induction on dim(X). If dim(X) = 0, then X(K) fl T is a finite collection of 
points. Clearly, each point is an F-set. We assume that Theorem 14.51 holds for dim(X) < n 
(for some n > 1) and we will prove that it also holds for dim(X) = n. 

We may assume X(K) fl T = X (otherwise, we may replace X with X(K) fl T). Also, we 
may assume X is irreducible because it suffices to prove Theorem 14.51 for each irreducible 
component of X (we are using the fact that the intersection of X with T is Zariski dense if 
and only if the intersection of each irreducible component of X with T is Zariski dense in 
that component). 

The next lemma shows that a translate of X is defined over a finite field. The proof of 
Lemma 14.61 is almost identical with the proof of Lemma 7.7 in [Hj. Lemma 7.7 in [Sj holds 
for any finitely generated subgroup of a semiabelian variety. In particular, it holds for any 
finitely generated Z[F]-sub module of a semiabelian variety. The only difference between 
Lemma 7.7 in [3| and our Lemma f4. 61 is that in j^j, T can be taken to be a module over the 
Frobenius ring Z[F] (associated to a semiabelian variety defined over a finite field), while in 
our case, T is a module over the Frobenius ring A[F] (associated to a Drinfeld module defined 
over a finite field). The only property of the Frobenius ring used in the proof of Lemma 7.7 
in |3] is property (b) from Lemma 14.11 and the only property of the ambient algebraic group 
G (a semiabelian variety in [3 and G 9 /H for us) used in the proof of Lemma 7.7 in [3] is 
that f] n ^ 1 F n G(K alg ) = G(F^ lg ). 

Lemma 4.6. Suppose T is a finitely generated A[F]-submodule of (G 9 a /H) (K) and X C 
(G%/H) is a variety defined over K such that X(K) fl T is Zariski dense in X. Then for 
some 7 e K alg , (7 + X) is defined over F^ lg . 

Next we show that we may assume X is defined over ¥ q . Lemma 14.61 shows that there 
exists 7 G K alg such that (7 + X) is defined over F^ lg . Let T' be the finitely generated 
AfFj-module generated by 7 and the elements of T. Let K' := if (7). Because X(K) fl F is 
Zariski dense in X, then (7 + X) fl T' is Zariski dense in (7 + X). Hence (7 + X) is defined 
over K' . But we already know that (7 + X) is defined over ¥f g . Hence (7 + X) is defined 
over 

¥ qb := K' n ¥f s . 
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Assuming the statement of our Theorem 14.51 valid for varieties defined over the finite field 
fixed by the Frobenius, we obtain that (7 + A) fl V is an F fe -set. Because V is an A[F b ]- 
submodule of V, we conclude 

a(a) nr = x(K') n r = (x(K') n r') n r. 

Hence, using part (b) of Lemma POl X(K)C\T is an F b -set in T. An application of Lemma l4~2l 
concludes the proof that X(K) n T is indeed an F-set in T. Therefore, from now on, we 
assume that X is defined over ¥ q . 

We may also assume Stab(A) C G^j H is trivial. Indeed, let Hi = Stab(A). Then Hi is 
defined over the same field as X. Hence Hi is defined over ¥ q . We consider the canonical 
quotient map n : (G^/H) — > G 9 a / (H + Hi). Let X and T be the images of X and T through 
71. Clearly Stab(A) = {0}. Moreover, if Theorem 14.51 holds for A(A) fl T, then it also 

holds for X(K) (IT = vr^ 1 (x{K) fl (we use the fact that ker (tx\ t ) = T n #i(A) is a 

subgroup of T invariant under F). Also, it is precisely this part of our proof where we need 
the hypothesis of Theorem 14.51 be that A is a subvariety of a quotient of G^ through an 
algebraic subgroup defined over ¥ q . 

From this point on the proof of Theorem 14.51 is identical with the proof of Theorem 7.8 in 
[3] (we provided in Lemmas 14.11 14.21 and 14.31 the technical ingredients that are used in the 
argument from the proof of Theorem 7.8 in [3]). □ 

The following result follows from Theorem 3.1 in j3] the same way our Theorem 12.71 followed 
from Theorem 7.8 in 

Theorem 4.7. Let <fi : A — > ¥ q [F] be a Drinfeld module. Let F be the Frobenius on ¥ q . 
Let K be an algebraically closed field extension of ¥ q . Let X C G 9 (for some g > 1) be 
an affine variety defined over K . Let V C G 9 a {K) be a finitely generated A[F]-module. Let 
V := r + Gg(Fj«). Then X(K) n V is a finite union of sets of the form (U + Y(Wf*)), 

where U C V is an F b -set for some b & W and Y C G 9 a is an affine variety defined over 

F al s 
q ■ 

In the following Example 14.81 we extend the notion of Drinfeld modules defined over finite 
fields and then we show that for our new Drinfeld modules, the groups appearing in the 
intersection from the conclusion of Theorem 12.71 are not necessarily A-modules (and hence, 
they are not y4[F]-modules). This is in contrast with the semiabelian case where the groups 
appearing in the intersection X(K) fl T are Z[F] -modules. 

Example 4.8. Let a £ N*. Let A be a regular extension of ¥ q a. Let ¥ q a{F} be the ring 
of twisted polynomials in F with coefficients in ¥ q a (the addition is the usual one, while the 
multiplication is the composition of functions). A Drinfeld module over a finite field is a ring 
homomorphism : A — > ¥ q a{F} for which there exists a G A such that <p a ^ ¥ q a ■ F°. Then 
F is not necessarily an endomorphism for (f), but F a G End(0). We want to characterize the 
intersections X(K) fl T, where X C is an affine variety defined over K and V C G 9 a {K) 
is a finitely generated y4[F a ]-submodule. 

We cannot always expect that the subgroups of Y appearing in A (A) D V be actually A- 
submodules. For example, let C = and let A = ¥ q [t]. Let a = 2. Define <ft '■ A — > ¥ q 2{F} 
by 4> t = F + F 3 . Let A G ¥ q 2 \ ¥ q . Consider the curve A C G 2 a defined by y = Xx. Let 
A = ¥ q2 (t) and let T C G 2 a (K) be the cyclic A[F 2 ]-submodule generated by {t, At). 
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Then X{K) fl T consists of all points in T of the form (f(t),f(Xt)), where / G A[F 2 ] 
is a polynomial in F 2 with coefficients in ¥ q . In particular, X(K) fl T is invariant under 
4 2 = F 2 + 2F 4 + F 6 , but it is not invariant under <fi t . So, the intersection is an FJF 2 ]- 
submodule of T, but not an A[F 2 ]-submodule. 

The following example shows that we cannot obtain a similar statement as our Theo- 
rem |23] in the context of Drinfeld modules, i.e. we cannot replace the AFJ-submodules T 
in Theorem 12.71 with simply A-modules. 

Example 4.9. Assume q is odd and let A = ¥ q [t}. Define </> : A -> F ? [F] by t = F + F 2 . 

Let 7 C be a smooth curve defined over W q and let if := ¥ g (Y). Let P G Y(K) be 
a generic point for Y. Define X := Y + Y and assume X does not contain translates of 
nontrivial algebraic subgroups of (for generic curves Y this is always possible). Let V 
be the y4[F]-submodule of G^(K) generated by P. Then, using that X does not contain a 
translate of a nontrivial algebraic subgroup of we conclude 

(40) X(K) nf = S(P,P;1). 

Let T be the cyclic ^-module generated by P. Clearly, r C T. Hence, using (|4(Jj) . we obtain 

x(F) n r = |J <p tpn (P) = |J (F pn p + F 2pn p) . 

n>0 n>0 

This is the case because the only elements a G A such that <p a = F n + F m are of the 
form a = t p " (this is an easy exercise in combinatorics, whose proof we provide below for 
completeness) . 

Lemma 4.10. Assume p is an odd prime and let q be a power of p. Let A := ¥ q [t] and 
define the Drinfeld module (ft : A — » ¥ q [F] by <p t = F + F 2 . Then the only elements a G A 
such that <f) a equals F n + F m for some n,m G N are of the form a = t pn (in which case 
(j) tvn = F pn + F 2 P n . 

Proof. Let a = Xir=o a ^* ^ (hence a« G ¥ q ). Assume <f) a is the sum of two powers of F. 
We will prove that all ai = for i < n and also that n is a power of p. 

First we observe that if = for all i < n, then a = a n t n and so, the expansion of 
(P + F 2 ) n contains only two powers of P if and only if n is a power of p (Lucas Theorem for 
Binomial Congruences). Moreover, a n = 1 in order for a to be a sum of two powers of P. 

Assume there is k < n such that ^ 0. Let m be the least such k. Then the term a m F m 
has the smallest power of P which appears in a (and it is not cancelled by any other term 
in <j) a ). On the other hand, a n F 2n is the term in cf) a with the largest power of P (and also it 
is not cancelled by any other term in <f> a ) . Therefore the only two powers of P in a are F m 
and F 2n . 

Let I be the index of the first nonzero digit in the expansion of n in base p, i.e. 

3>l 

and ai ^ 0. Then the coefficient of F 2n ~ pl in the expansion 4> an t n equals a n (pi) 7^ in F g (by 
Lucas Theorem for Binomial Congruences). Moreover, also by Lucas Theorem, we get that 

16 



p2n-p l j g i ar g es ^ power of F, not equal to F 2n , which appears with nonzero coefficient in 
the expansion of <fi an t n - Also, 

2n — p l > n > m. 

Thus the power F 2n ~ pl has to be cancelled by another term in <p a . Let n\ < n be the largest 
index % such that dj 7^ 0. Then the largest power of F in <j) a -a n t n is F 2ni which does not 
cancel F 2n ~~ p , because p l is odd. Hence, either the power F 2n ~ v or the power F 2ni appear 
with nonzero coefficients in (f) a , contradicting thus the fact that the only powers of F in <p a 
are F m and F 2n . □ 

Remark 4.11. The above proof works applied to the Drinfeld module <fi : ¥ q [t] — > ¥ q [F] 
defined by t = F + F 3 , in case p = 2, and shows that the only elements a G A such that a 
equals F n + F m for some n, m G N are of the form a = t 2 " (in which case 4 2« = F 2 ™ +F 3 ' 2 ™). 
This allows us to construct a similar example in characteristic 2 as Example 14. 9l for the failure 
of a Mordell-Lang statement such as Theorem 12 .71 for finitely generated A- modules V. 
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